package 剑指offer;


/*
 * Author：江松
 * Date：2023/2/27 21:56
 *
 *
 * 奇数放前面，偶数放后面，保证相对顺序
 */

public class Main9 {
    public int[] reOrderArray(int [] array) {
        int tmp[]=new int[array.length];
        int loc=0;
        for(int i:array){
            if((i&1)==1)tmp[loc++]=i;
        }
        for(int i:array){
            if((i&1)==0)tmp[loc++]=i;
        }
       return tmp;
    }


    public static void main(String[] args) {
        Main9 main9=new Main9();
        int a[]={2,4,6,1,3,5,7};
        a=main9.reOrderArray(a);
        for(int i:a) System.out.print(i+" ");
    }
}
